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What is claimed is: 



1 1 . A method of operating a computer to provide a floor planning tool to an integrated 

2 circuit designer, comprising the steps: 

3 A) storing the data structures of a logical netlist; 

4 B) displaying on one portion of a computer display a representation of the 

5 instances defined by said logical netlist; 

6 C) providing one or more tools a user can invoke to create and locate pblocks 

7 on a floorplan of an integrated circuit being designed, said floor plan comprising one 

8 or more pblocks which may be nested to establish a physical hierarchy, and 

9 responding to invocation of one or more of said tools by creating one or more said 
1 0 pblock(s), each pblock represented by a data object having a predetermined 

1 1 structure, said floorplan being displayed on the same computer display as said 

1 2 representation of said instances defined by said logical netlist; 

1 3 D) providing one or more tools a user can invoke to assign instances from 

1 4 said displayed representation of instances defined by said logical netlist into pblocks 

1 5 in said displayed hierarchy of pblocks; 

1 6 E) responding to such assignment operations by changing the data in said 

1 7 data objects representing said pblocks to reflect which instances are assigned to 

1 8 each pblock; and 

19 F) further responding to such assignment operations by determining the 

2 0 original connectivity between instances defined in said logical netlist and automatically 
2 1 changing data in predetermined data objects of said physical hierarchy so as to 

2 2 recreate said original connectivity by creating new nets and new pins as necessary 

2 3 which recreate said original connectivity. 

1 2. The method of claim 1 wherein said assignment operations comprise selecting 

2 and dragging instances from the displayed logical hierarchy into displayed plbocks and 

3 dropping said instance in said plbock to assign said instance thereto by releasing a pointing 

4 tool button after the instance has been dragged to said pblock, and further comprising the 

5 step of exporting floorplan directives regarding physical placements of all instances from 

6 said logical netlist based upon the assignment of said instances to pblocks in said physical 

7 hierarchy. 
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1 3. [PTree Update Process] The process of claim 1 wherein step E comprises the 

2 steps: 

3 marking instToAppend entries designating instances from said logical netlist 

4 which have been moved to a pblock with a pointer to the pblock to each instance has 

5 been moved, said pointer being in an array mJnstanceAssignments (hereafter 

6 referred to as the array) which defines which instances are assigned to each 

7 pblock; 

8 marking all child instances in said logical hierarchy of each said InstToAppend 

9 in said array to point to the same pblock to which said instToAppend was assigned; 
1 0 recursing up the logical hierarchy from InstToAppend until a rooted parent is 

1 1 found which has been assigned to a pblock (hereafter called rootedPBIock) and mark 

1 2 the rooted parent as zero in said array, where a rooted parent is an instance which 

13 is defined by a data object in said physical hierarchy which has a flag set which 

1 4 indicated said rooted parent has been assigned to a pblock and where marking an 

1 5 instance to zero in said array causes said instance to disappear from the physical 

1 6 hierarchy, where disappear from the physical hierarchy means the instance is not 

1 7 assigned to a particular pblock; ; 

1 8 unwinding the recursion from said rooted parent along a line of said physical 

1 9 hierarchy toward said instToAppend and mark as zero in said array all ancestor 

2 0 instances in said physical hiearchy between said rooted parent and said 

2 1 InstToAppend, where an ancestor instance is any instance in said physical hierarchy 

2 2 on a line of descendants between said rooted parent and said instToAppend not 

2 3 including either said rooted parent nor said instToAppend; 

2 4 marking all siblings of any ancestor instance in said array as assigned to said 

2 5 rooted pblock if not already so marked by setting a flag in a data structure 

2 6 representing said instance in said physical hierarchy to a "rooted" state and making 

2 7 sure a pointer to said sibling is present in a data structure representing said rooted 

2 8 pblock in said physical hierarchy; 

2 9 determining if all sibling instances of said instToAppend in said physical 

3 0 hierarchy are marked as belonging to the same pblock as said InstToAppend, and, if 
31 so. performing a collapse operation to resurrect a parent instance of said siblings in 
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3 2 said physical hierarchy by removing or setting to zero entries in said array for all said 

3 3 sibling instances which are components of said parent instance and adding an entry 

3 4 to said array for said parent instance and data indicating said parent instance is 

3 5 assigned to the same pblock as said sibling instances which were component 

3 6 instances of said parent instance. 

1 4. [PNetwork update process] The process of claim 1 wherein step F is carried out 

2 by performing the following steps: 

3 determining which instances have been moved from one pblock to another; 

4 for each instance that has been removed from a pblock, and for each pin on 

5 the removed instance, disconnect the pin from any net to which it is connected and 

6 removing any nets not needed in a pblock, said disconnection of pins and removing of 

7 nets accomplished by altering data defining said physical hierarchy; 

8 for each instance that has been added to a pblock, and for each pin on the 

9 added instance, create one or more new physical nets and pblock boundary pins as 
1 0 needed to connect said pins of all instances which have been moved to a different 

1 1 pblock to the same other pins said pins of said instances which have been moved 

1 2 were originally connected to prior to said move, said creation of new boundary pins 

1 3 and nets accomplished by altering data defining said physical hierarchy. 

1 5. [detailed disconnect and connect process of PNetwork Update] The process of 

2 claim 1 wherein step F is carried out by performing the following steps: 

3 A) determining for each pin of each instance which has been moved to a 

4 second pblock from a first pblock whether said pin is connected to a net; 

5 B) if so, altering data in a data object representing a pblock in which said 

6 instance to which said pin belongs was formerly assigned so as to remove said pin 

7 from a list of pins in said data object and removing said pin from a list of pins in a data 

8 object representing said net which contains a list of all pins to which said net is 

9 connected, so as to disconnect said net from said pin; 

C) determining from data in said logical netlist whether said net is connected to 
two or more other pins which have not been moved; 
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D) if the net is not connected to two or more other pins, removing the physical 
net and its remaining pin by removing the remaining pin from the list of pins in a data 
object representing a first pblock from which said instance was removed; 

E) if said remaining pin was a boundary pin of said first pibock, locating a net 
in a second pblock which is connected to a boundary pin of said second pblock 
which boundary pin of said second pblock is connected by a net in a root pblock to 
said boundary pin of said first pblock and removing said net in said second pblock 
and removing said boundary pin of said second pblock and removing said net in said 
root pblock connecting said boundary pins of said first and second pblocks; 

F) if step 4C (claim 4, step C) above determines that said net is connected to 
two or more pins of an instance which has not been moved to another pblock, then 
said physical net is not removed; 

G) determine which instances have been moved from one pblock to another 
based upon the results of processing of step 1 E (claim 1 , step E) and perform a root 
level traversal of the original logical netlist to learn the nets that are coupled to each 
instance which has been moved to a new pblock; 

H) create a map for all physical nets and pins that still exist in the sense that 
the nets have not been disconnected from pins by steps 5A through 5F above; 

I) determine floating pins of instances which have been moved from one 
pblock to another and which have been disconnected by by steps 5A through 5F 
above from nets to which said floating pins were formerly connected; and 

J) creating one or more new recreated nets to recreate each net that was 
removed when an instance to which said net was connected was moved from one 
pblock to another so as to recreate the original connectivity defined in said logical 
netlist, and, if a recreated net has to cross a pblock boundary, creating one or more 
new nets and boundary pins on pblock boundaries with at least one recreated net 
connecting each pin of an instance which has been moved from one pblock to 
another to a boundary pin on the boundary of a pblock to which said instance is 
assigned and at least one new recreated net which connects a boundary pin on a 
boundary of a pblock to which said instance was formerly assigned to a pin to which 
said pin of said moved instance was formerly connected before being moved, and 
creating at least one new net which connects said boundary pins so as to re- 
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establish the connection that formerly existed before said instance was moved from 
one pblock to another. 



1 6. The process of claim 1 wherein step F is carried out by performing the following 

2 steps: 

3 A) determining each pin of each instance which has been moved to a second 

4 pblock from a first pblock; 

5 B) of the list of pins determined in step 5A, determining which pins are 

6 coupled to nets and determining all other pins to which each said net coupled to a pin 

7 determined in step 5A is also connected; 

8 C) of the pins determined in step 5A which are connected to nets , removing 

9 said pins from a list of pins in a data object representing said first pblock; 

10 D) removing the nets coupled to pins determined in step 5A by accessing a 

1 1 data object for each net determined in step 5B and removing the pins determined in 

1 2 step 5A therefrom and removing the other pins determined in step 58 therefrom; 
1 3 E) determine which instances have been moved from one pblock to another 

1 4 based upon the results of processing of step 1 E (claim 1 , step E) and perform a root 

1 5 level traversal of the original logical netlist to learn the nets that are coupled to each 

1 6 instance which has been moved to a new pblock; and 

1 7 F) creating one or more new recreated nets to recreate each net that was 

1 8 removed when an instance to which said net was connected was moved from one 

1 9 pblock to another so as to recreate the original connectivity defined in said logical 

2 0 netlist, and, if a recreated net has to cross a pblock boundary, creating one or more 
2 1 new nets and boundary pins on pblock boundaries with at least one recreated net 
2 2 connecting each pin of an instance which has been moved from one pblock to 

2 3 another to a boundary pin on the boundary of a pblock to which said instance is 

2 4 assigned and at least one new recreated net which connects a boundary pin on a 

2 5 boundary of a pblock to which said instance was formerly assigned to a pin to which 

2 6 said pin of said moved instance was formerly connected before being moved, and 

2 7 creating at least one new net which connects said boundary pins so as to re- 

2 8 establish the connection that formerly existed before said instance was moved from 

2 9 one pblock to another. 
30 
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1 7. An apparatus comprising: 

2 a computer display; 

3 a keyboard and pointing device; 

4 a computer coupled to said display, keyboard and pointing device, and 

5 programmed to perform the following functions: 

6 A) store data structures of a logical netlist; 

7 B) display on one portion of said computer display a representation of 

8 instances defined by said logical netlist; 

9 C) provide one or more tools displayed on said computer display a 
1 0 user can invoke to create and locate on a floorplan of an Integrated circuit 
1 1 being designed, said floor plan comprising one or more pblocks; 

1 2 D) respond to invocation of one or more of said tools by creating one 

1 3 or more said pblock(s), creation of said pblock accomplished by creating data 

1 4 objects representing said pblocks, said floorplan being displayed on said 

1 5 computer display, and wherein each pblock can contain other pblocks so as 

1 6 to establish a physical hierarchy; 

1 7 D) provide one or more tools a user can invoke to assign instances 

1 8 from said displayed representation of instances defined by said logical netlist 

1 9 into pblocks in said displayed hierarchy of pblocks; 

2 0 E) respond to such assignment operations by changing the data in said 
2 1 data objects representing said pblocks to reflect which instances are 

2 2 assigned to each pblock; and 

2 3 F) further respond to such assignment operations by determining the 

2 4 original connectivity between instances defined in said logical netlist and 

2 5 automatically changing data in predetermined data objects of said physical 

2 6 hierarchy so as to recreate said original connectivity by creating new nets 

2 7 and new pins as necessary which recreate said original connectivity. 

1 8. The apparatus of claim 7 wherein said computer is programmed to allow a user to 



2 perform assignment operations of step D by allowing the user to use said pointing device to 

3 select any instance from said logical netlist and drag said intance into a displayed 
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4 representation of any pblock in said physical hiearchy regardless of the logical hierarchy 

5 established by said logical netlist. 

1 9. The apparatus of claim 7 wherein said computer is programmed to export floorplan 

2 directives regarding the physical placement on a surface of said integrated circuit being 

3 designed of all instances from said logical netlist. 

1 1 0. The apparatus of claim 7 wherein said computer is programmed to carry out step 

2 E by performing the following steps: 

3 marking instToAppend entries designating instances from said logical netlist 

4 which have been moved to a pblock with a pointer to the pblock to each instance has 

5 been moved, said pointer being in an array mJnstanceAssignments (hereafter 

6 referred to as the array) which defines which instances are assigned to each 

7 pblock; 

8 marking all child instances in said logical hierarchy of each said instToAppend 

9 in said array to point to the same pblock to which said instToAppend was assigned; 
1 0 recursing up the logical hierarchy from instToAppend until a rooted parent is 

1 1 found which has been assigned to a pblock (hereafter called rootedPBIock) and mark 

1 2 the rooted parent as zero in said array, where a rooted parent is an instance which 

1 3 is defined by a data object in said physical hierarchy which has a flag set which 

1 4 indicated said rooted parent has been assigned to a pblock and where marking an 

1 5 instance to zero in said array causes said instance to disappear from the physical 

1 6 hierarchy, where disappear from the physical hierarchy means the instance is not 

1 7 assigned to a particular pblock; ; 

1 8 unwinding the recursion from said rooted parent along a line of said physical 

1 9 hierarchy toward said instToAppend and mark as zero in said array all ancestor 

2 0 instances in said physical hiearchy between said rooted parent and said 

2 1 instToAppend, where an ancestor instance is any instance in said physical hierarchy 

2 2 on a line of descendants between said rooted parent and said instToAppend not 

2 3 including either said rooted parent nor said instToAppend; 

2 4 marking all siblings of any ancestor instance in said array as assigned to said 

2 5 rooted pblock if not already so marked by setting a flag in a data structure 

26 representing said instance in said physical hierarchy to a "rooted" state and making 
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2 7 sure a pointer to said sibling is present in a data structure representing said rooted 

2 8 pblock in said physical hierarchy; 

2 9 determining if all sibling instances of said instToAppend in said physical 

3 0 hierarchy are marked as belonging to the same pblock as said instToAppend, and, if 
3 1 so, performing a collapse operation to resurrect a parent instance of said siblings in 
3 2 said physical hierarchy by removing or setting to zero entries in said array for all said 
3 3 sibling instances which are components of said parent instance and adding an entry 
34 to said array for said parent instance and data indicating said parent instance is 

3 5 assigned to the same pblock as said sibling instances which were component 

3 6 instances of said parent instance. 

37 

1 11. The apparatus of claim 7 wherein said computer is programmed to carry out step 

2 F by performing the following steps: 

3 determining which instances have been moved from one pblock to another; 

4 for each instance that has been removed from a pblock, and for each pin on 

5 the removed instance, disconnect the pin from any net to which it is connected and 

6 removing any nets not needed in a pblock, said disconnection of pins and removing of 

7 nets accomplished by altering data defining said physical hierarchy; 

8 for each instance that has been added to a pblock, and for each pin on the 

9 added instance, create one or more new physical nets and pblock boundary pins as 
1 0 needed to connect said pins of all instances which have been moved to a different 

1 1 pblock to the same other pins said pins of said instances which have been moved 

1 2 were originally connected to prior to said move, said creation of new boundary pins 

1 3 and nets accomplished by altering data defining said physical hierarchy. 

1 1 2. The apparatus of claim 7 wherein said computer is programmed to carry out step 

2 F by performing the following steps: 

3 A) determining for each pin of each instance which has been moved to a 

4 second pblock from a first pblock whether said pin is connected to a net; 

5 B) if so, altering data in a data object representing a pblock in which said 

6 instance to which said pin belongs was formerly assigned so as to remove said pin 

7 from a list of pins in said data object and removing said pin from a list of pins in a data 
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8 object representing said net which contains a list of all pins to which said net is 

9 connected, so as to disconnect said net from said pin; 

1 0 C) determining from data in said logical netlist whether said net is connected to 

1 1 two or more other pins which have not been moved; 

12 D) if the net is not connected to two or more other pins, removing the physical 

1 3 net and its remaining pin by removing the remaining pin from the list of pins in a data 

1 4 object representing a first pblock from which said instance was removed; 

15 E) if said remaining pin was a boundary pin of said first pibock, locating a net 

16 in a second pblock which is connected to a boundary pin of said second pblock 

1 7 which boundary pin of said second pblock is connected by a net in a root pblock to 

1 8 said boundary pin of said first pblock and removing said net in said second pblock 

1 9 and removing said boundary pin of said second pblock and removing said net in said 

2 0 root pblock connecting said boundary pins of said first and second pblocks; 

21 F) if step 4C (claim 4, step C) above determines that said net is connected to 

2 2 two or more pins of an instance which has not been moved to another pblock, then 

2 3 said physical net is not removed; 

2 4 G) determine which instances have been moved from one pblock to another 

2 5 based upon the results of processing of step 1 E (claim 1 , step E) and perform a root 

2 6 level traversal of the original logical netlist to learn the nets that are coupled to each 

2 7 instance which has been moved to a new pblock; 

2 8 H) create a map for all physical nets and pins that still exist in the sense that 

2 9 the nets have not been disconnected from pins by steps 5A through 5F above; 

3 0 I) determine floating pins of instances which have been moved from one 
3 1 pblock to another and which have been disconnected by by steps 5A through 5F 
3 2 above from nets to which said floating pins were formerly connected; and 

3 3 J) creating one or more new recreated nets to recreate each net that was 

34 removed when an instance to which said net was connected was moved from one 

3 5 pblock to another so as to recreate the original connectivity defined in said logical 

3 6 netlist, and, if a recreated net has to cross a pblock boundary, creating one or more 

3 7 new nets and boundary pins on pblock boundaries with at least one recreated net 

3 8 connecting each pin of an instance which has been moved from one pblock to 

3 9 another to a boundary pin on the boundary of a pblock to which said instance is 

40 assigned and at least one new recreated net which connects a boundary pin on a 
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4 1 boundary of a pblock to which said instance was formerly assigned to a pin to which 

4 2 said pin of said moved instance was formerly connected before being moved, and 

4 3 creating at least one new net which connects said boundary pins so as to re- 

4 4 establish the connection that formerly existed before said instance was moved from 

4 5 one pblock to another. 

1 1 3. The apparatus of claim 7 wherein said computer is programmed to carry out step 

2 F by performing the following steps: 

3 A) determining each pin of each instance which has been moved to a second 

4 pblock from a first pblock; 

5 B) of the list of pins determined in step 5A, determining which pins are 

6 coupled to nets and determining all other pins to which each said net coupled to a pin 

7 determined in step 5A is also connected; 

8 C) of the pins determined in step 5A which are connected to nets , removing 

9 said pins from a list of pins in a data object representing said first pblock; 

1 0 D) removing the nets coupled to pins determined in step 5A by accessing a 

1 1 data object for each net determined in step 5B and removing the pins determined in 

1 2 step 5A therefrom and removing the other pins determined in step 58 therefrom; 
1 3 E) determine which instances have been moved from one pblock to another 

1 4 based upon the results of processing of step 1 E (claim 1 , step E) and perform a root 

1 5 level traversal of the original logical netlist to learn the nets that are coupled to each 

1 6 instance which has been moved to a new pblock; and 

1 7 F) creating one or more new recreated nets to recreate each net that was 

1 8 removed when an instance to which said net was connected was moved from one 

1 9 pblock to another so as to recreate the original connectivity defined in said logical 

2 0 netlist, and, if a recreated net has to cross a pblock boundary, creating one or more 
2 1 new nets and boundary pins on pblock boundaries with at least one recreated net 
2 2 connecting each pin of an instance which has been moved from one pblock to 

2 3 another to a boundary pin on the boundary of a pblock to which said instance is 

2 4 assigned and at least one new recreated net which connects a boundary pin on a 

2 5 boundary of a pblock to which said instance was formerly assigned to a pin to which 

2 6 said pin of said moved instance was formerly connected before being moved, and 

27 creating at least one new net which connects said boundary pins so as to re- 
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2 8 establish the connection that formerly existed before said instance was moved from 

2 9 one pblock to another. 

1 14. A computer readable medium having computer executable instructions thereon 

2 for controlling a computer to perform the following steps: 

3 A) storing the data structures of a logical netiist; 

4 B) displaying on one portion of a computer display a representation of the 

5 instances defined by said logical netiist; 

6 C) providing one or more tools a user can invoke to create and locate on a 

7 floorplan of an integrated circuit being designed and comprising one or more pblocks 

8 and responding to the use of said tools to create one or more said pblock(s) by 

9 creating data objects representing said pblocks, said floorplan being displayed on the 
1 0 same computer display as said representation of said instances defined by said 

1 1 logical netiist, and wherein pblocks can contain other pblocks so as to establish a 

1 2 physical hierarchy; 

1 3 D) providing one or more tools a user can invoke to assign instances from 

1 4 said displayed representation of instances defined by said logical netiist into pblocks 

1 5 in said displayed hierarchy of pblocks; 

1 6 E) responding to such assignment operations by changing the data in said 

1 7 data objects representing said pblocks to reflect which instances are assigned to 

1 8 each pblock; and 

19 F) further responding to such assignment operations by determining the 

2 0 original connectivity between instances defined in said logical netiist and automatically 
2 1 changing data in predetermined data objects of said physical hierarchy so as to 

2 2 recreate said original connectivity by creating new nets and new pins as necessary 

2 3 which recreate said original connectivity. 

1 15. The computer readable medium of claim 14 wherein said computer executable 

2 instructions include instructions to cause said computer to perform said assignment 

3 operations by allowing a user to select and drag instances from the displayed logical 

4 hierarchy into displayed pibocks and drop said instance in said pibock to assign said instance 

5 thereto by releasing a pointing tool button after the instance has been dragged to said pblock. 
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1 16. The cx)mputer readable medium of claim 14 wherein said computer executable 

2 instructions include instructions to cause said computer to also perform exporting floorplan 

3 directives regarding physical placements of all instances from said logical netlist based upon 

4 the assignment of said instances to pblocks in said physical hierarchy. 
5 

1 17. The computer readable medium of claim 14 wherein said computer executable 

2 instructions include instructions to cause said computer to perform step E by performing the 

3 following steps: 

4 marking instToAppend entries designating instances from said logical netlist 

5 which have been moved to a pblock with a pointer to the pblock to each instance has 

6 been moved, said pointer being in an array mJnstanceAssignments (hereafter 

7 referred to as the array) which defines which instances are assigned to each 

8 pblock; 

9 marking all child instances in said logical hierarchy of each said instToAppend 
10 in said array to point to the same pblock to which said instToAppend was assigned; 

1 1 recursing up the logical hierarchy from instToAppend until a rooted parent is 

1 2 found which has been assigned to a pblock (hereafter called rootedPBIock) and mark 

1 3 the rooted parent as zero in said array, where a rooted parent is an instance which 

1 4 is defined by a data object in said physical hierarchy which has a flag set which 

1 5 indicated said rooted parent has been assigned to a pblock and where marking an 

1 6 instance to zero in said array causes said instance to disappear from the physical 

1 7 hierarchy, where disappear from the physical hierarchy means the instance is not 

1 8 assigned to a particular pblock; ; 

1 9 unwinding the recursion from said rooted parent along a line of said physical 

2 0 hierarchy toward said instToAppend and mark as zero in said array all ancestor 
2 1 instances in said physical hiearchy between said rooted parent and said 

2 2 instToAppend, where an ancestor instance is any instance in said physical hierarchy 

2 3 on a line of descendants between said rooted parent and said instToAppend not 

2 4 including either said rooted parent nor said instToAppend; 

2 5 marking all siblings of any ancestor instance in said array as assigned to said 

2 6 rooted pblock if not already so marked by setting a flag in a data structure 

2 7 representing said instance in said physical hierarchy to a "rooted" state and making 
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2 8 sure a pointer to said sibling is present in a data structure representing said rooted 

2 9 pblocl< in said physical hierarchy; 

3 0 determining if all sibling instances of said instToAppend in said physical 

3 1 hierarchy are marked as belonging to the same pblock as said instToAppend, and, if 

3 2 so, performing a collapse operation to resurrect a parent instance of said siblings in 

3 3 said physical hierarchy by removing or setting to zero entries in said array for all said 

3 4 sibling instances which are components of said parent instance and adding an entry 

3 5 to said array for said parent instance and data indicating said parent instance is 

3 6 assigned to the same pblock as said sibling instances which were component 

3 7 instances of said parent instance. 

1 18. The computer readable medium of claim 14 wherein said computer executable 

2 instructions include instructions to cause said computer to perform step F by performing the 

3 following steps: 

4 determining which instances have been moved from one pblock to another; 

5 for each instance that has been removed from a pblock, and for each pin on 

6 the removed instance, disconnect the pin from any net to which it is connected and 

7 removing any nets not needed in a pblock, said disconnection of pins and removing of 

8 nets accomplished by altering data defining said physical hierarchy; 

9 for each instance that has been added to a pblock, and for each pin on the 

1 0 added instance, create one or more new physical nets and pblock boundary pins as 

1 1 needed to connect said pins of all instances which have been moved to a different 

1 2 pblock to the same other pins said pins of said instances which have been moved 

1 3 were originally connected to prior to said move, said creation of new boundary pins 

1 4 and nets accomplished by altering data defining said physical hierarchy. 

1 1 9. The computer readable medium of claim 14 wherein said computer executable 

2 instructions include instructions to cause said computer to perform step F by performing the 

3 following steps: 

4 A) determining for each pin of each instance which has been moved to a 

5 second pblock from a first pblock whether said pin is connected to a net; 

6 B) if so, altering data in a data object representing a pblock in which said 

7 instance to which said pin belongs was formeriy assigned so as to remove said pin 
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8 from a list of pins in said data object and removing said pin from a list of pins in a data 

9 object representing said net which contains a list of all pins to which said net is 
1 0 connected, so as to disconnect said net from said pin; 

1 1 C) determining from data in said logical netlist whether said net is connected to 

1 2 two or more other pins which have not been moved; 

13 D) if the net is not connected to two or more other pins, removing the physical 

1 4 net and its remaining pin by removing the remaining pin from the list of pins in a data 

1 5 object representing a first pblock from which said instance was removed; 

16 E) if said remaining pin was a boundary pin of said first pibock, locating a net 

17 in a second pblock which is connected to a boundary pin of said second pblock 

1 8 which boundary pin of said second pblock is connected by a net in a root pblock to 

1 9 said boundary pin of said first pblock and removing said net in said second pblock 

2 0 and removing said boundary pin of said second pblock and removing said net in said 
2 1 root pblock connecting said boundary pins of said first and second pblocks; 

2 2 F) if step 4C (claim 4, step C) above determines that said net is connected to 

2 3 two or more pins of an instance which has not been moved to another pblock, then 

2 4 said physical net is not removed; 

2 5 G) determine which instances have been moved from one pblock to another 

2 6 based upon the results of processing of step 1 E (claim 1 , step E) and perform a root 

2 7 level traversal of the original logical netlist to learn the nets that are coupled to each 

2 8 instance which has been moved to a new pblock; 

2 9 H) create a map for all physical nets and pins that still exist in the sense that 

3 0 the nets have not been disconnected from pins by steps 5A through 5F above; 
3 1 I) determine floating pins of instances which have been moved from one 
3 2 pblock to another and which have been disconnected by by steps 5A through 5F 
3 3 above from nets to which said floating pins were formerly connected; and 

3 4 J) creating one or more new recreated nets to recreate each net that was 

35 removed when an instance to which said net was connected was moved from one 

3 6 pblock to another so as to recreate the original connectivity defined in said logical 

3 7 netlist, and, if a recreated net has to cross a pblock boundary, creating one or more 

3 8 new nets and boundary pins on pblock boundaries with at least one recreated net 

3 9 connecting each pin of an instance which has been moved from one pblock to 

40 another to a boundary pin on the boundary of a pblock to which said instance is 
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4 1 assigned and at least one new recreated net which connects a boundary pin on a 

42 boundary of a pblock to which said instance was formerly assigned to a pin to which 
4 3 said pin of said moved instance was formerly connected before being moved, and 

4 4 creating at least one new net which connects said boundary pins so as to re- 

4 5 establish the connection that formerly existed before said instance was moved from 

4 6 one pblock to another. 

1 20. The computer readable medium of claim 14 wherein said computer executable 

2 instructions include instructions to cause said computer to perform step F by performing the 

3 following steps: 

4 A) determining each pin of each instance which has been moved to a second 

5 pblock from a first pblock; 

6 B) of the list of pins determined in step 5A, determining which pins are 

7 coupled to nets and determining all other pins to which each said net coupled to a pin 

8 determined in step 5A is also connected; 

9 C) of the pins determined in step 5A which are connected to nets , removing 
1 0 said pins from a list of pins in a data object representing said first pblock; 

1 1 D) removing the nets coupled to pins determined in step 5A by accessing a 

1 2 data object for each net determined in step 5B and removing the pins determined in 

1 3 step 5A therefrom and removing the other pins determined in step 58 therefrom; 
1 4 E) determine which instances have been moved from one pblock to another 

1 5 based upon the results of processing of step 1E (claim 1, step E) and perform a root 

1 6 level traversal of the original logical netlist to learn the nets that are coupled to each 

1 7 instance which has been moved to a new pblock; and 

1 8 F) creating one or more new recreated nets to recreate each net that was 

1 9 removed when an instance to which said net was connected was moved from one 

2 0 pblock to another so as to recreate the original connectivity defined in said logical 

2 1 netlist, and, if a recreated net has to cross a pblock boundary, creating one or more 

2 2 new nets and boundary pins on pblock boundaries with at least one recreated net 

2 3 connecting each pin of an instance which has been moved from one pblock to 

2 4 another to a boundary pin on the boundary of a pblock to which said instance is 

2 5 assigned and at least one new recreated net which connects a boundary pin on a 

26 boundary of a pblock to which said instance was formerly assigned to a pin to which 



HEI-001 Spec 10/03 



58 

2 7 said pin of said moved instance was formerly connected before being moved, and 

2 8 . creating at least one new net which connects said boundary pins so as to re- 

2 9 establish the connection that formerly existed before said instance was moved from 

3 0 one pblock to another. 
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